<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    
</body>
<script>
    // var i=0
    // function fn(){
    // //   if(i<20){
    //     console.log(i);
    //      i++
       
    // //   }
    //   fn()
    // }
    // fn()
    // 慎用递归

    let list =[
        {name:'张三',id:1,children:[{name:'张小三',id:5,children:[{name:'张三三',id:7}]}]},
        {name:'李四',id:2,children:null},
        {name:'王五',id:3,children:[{name:'王小五',id:6}]},
        {name:'赵六',id:4,children:null}
    ]

    let resList=[]
    function fn(arr){
        console.log(arr);
        arr.forEach(item=>{
            resList.push(item.id)
            // 判断  判断children如果是数组的话 就让他递归调用
            if(item.children instanceof Array){
                fn(item.children)
            }

        })

    }
    // 1,5,7,2,3,6,4

    fn(list)
    console.log(resList);

    // 斐波那契数列  兔子数列    1、1、2、3、5、8、13、21、34
    // F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)

//    递归
    function fib(n){
        if(n<=1) {
            return 1
        }
        return fib(n - 1)+fib(n - 2)

    }
 console.log(fib(5));



</script>
</html>